Dartboard Arrangements
نویسندگان
چکیده
This note considers possible arrangements of the sectors of a generalised dartboard. The sum of the pth powers of the absolute differences of the numbers on adjacent sectors is introduced as a penalty cost function and a string reversal algorithm is used to determine all arrangements that maximise the penalty, for any p ≥ 1. The maximum value of the penalty function for p = 1 is well known in the literature, and has been previously stated without proof for p = 2. We determine it also for p = 3 and p = 4.
منابع مشابه
Arranging Numbers on Circles to Reach Maximum Total Variations
The dartboard problem is to arrange n numbers on a circle to obtain maximum risk, which is the sum of the q-th power of the absolute differences of adjacent numbers, for q ≥ 1. Curtis showed that the dartboard problem admits a greedy algorithm. We generalize the dartboard problem by considering more circles and the goal is to arrange kn number on k circles to obtain the maximum risk. In this pa...
متن کاملJudging Japan’s FDI: The verdict from a dartboard model
Head, Keith, and Ries, John—Judging Japan’s FDI: The verdict from a dartboard model We evaluate Japan’s inward and outward FDI performance using theoretical benchmarks based on the premise that management teams headquartered around the world bid for the production facilities located in each country. Our model incorporates the assumption that bids are inversely proportionate to distance. It accu...
متن کاملTemporal tuning and the development of lateral interactions in the human visual system.
PURPOSE The authors examined the development of lateral interactions between neurons in the human visual system through the use of visual evoked potentials (VEPs) elicited by windmill-dartboard stimuli. Previously, these VEPs have revealed two distinct types of lateral interactions (short-range and long-range) in adults. This study aims to track the development of these interactions in the firs...
متن کاملGeographic Concentration and Establishment Scale
This paper shows that plants located in areas where an industry concentrates are larger, on average, than plants in the same industry outside such areas. In some sectors, such as manufacturing, the differences are substantial. The connection between size and concentration is stronger than what we would expect to nd if plants were randomly distributed like darts on a dartboard.
متن کاملExtending Marking Menus with Integral Dimensions : Application to the Dartboard Menu
Marking menus have many benefits, including fast selection time, low error rate and fast transition to expert mode, but these are mitigated by a practical limit of 8 items per menu. Adding hierarchical levels increases capacity, but at the expense of longer selection times and higher error rates. In this paper we introduce Extended Marking Menus, a variant of marking menus that increases their ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 8 شماره
صفحات -
تاریخ انتشار 2001